CLAIMS 

What is claimed is: 

1 . A method of adaptively managing pages in a cache memory included within a system 
having a variable workload, said method comprising: 

arranging a cache memory included within said system into a circular buffer; 
maintaining a pointer that rotates around said circular buffer; 

maintaining a bit for each page in said circular buffer, wherein a first bit value indicates 
that said page was not accessed by said system since a last time that said pointer traversed over 
said page, and a second bit value indicates that said page has been accessed since said last time 
said pointer traversed over said page; and 

dynamically controlling a distribution of a number of pages in said cache memory that 
are marked with said first bit value in response to a variable workload in order to increase a hit 
ratio of said cache memory. 

2. The method of claim 1 , further comprising: 
maintaining a skipping parameter value; and 

choosing pages to replace by moving said pointer around said circular buffer until a page 
that is marked with said first bit value is found, wherein while said pointer is moving around said 
circular buffer, if a page marked with said second bit value is found then remarking said page 
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with said first bit value if since either a movement started or since a last page was marked, a 
determination is made that said skipping parameter value has been reached. 

3. The method of claim 2, further comprising maintaining a FIFO history list, wherein said 
FIFO history list includes recently evicted pages from said circular buffer. 

4. The method of claim 3, further comprising adaptively maintaining a target size for said 
FIFO history list that is exactly the number of pages that are marked with said second bit value at 
any given time. 

5. The method of claim 4, further comprising maintaining a hit parameter value that is 
incremented when a hit is observed in said circular buffer on a page which is marked with said 
second bit value and decremented when a hit is observed on said FIFO history list. 

6. The method of claim 5, further comprising adaptively determining said skipping 
parameter value to ensure that the number of pages in said circular buffer that are marked with 
said second bit value are equal to said hit parameter value. 

7. A system for adaptively managing pages in a cache memory included within said system 
having a variable workload comprising: 

a circular buffer comprising said a cache memory; 
a pointer that rotates around said circular buffer; 
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a bit marker operable for marking each page in said circular buffer with a bit value, 
wherein a first bit value indicates that said page was not accessed by said system since a last time 
that said pointer traversed over said page, and a second bit value indicates that said page has 
been accessed since said last time said pointer traversed over said page; and 

a first controller operable for dynamically controlling a distribution of a number of pages 
in said cache memory that are marked with said first bit value in response to a variable workload 
in order to increase a hit ratio of said cache memory. 

8. The system of claim 7, further comprising: 
a skipping parameter value; and 

a second controller operable for choosing pages to replace by moving said pointer around 
said circular buffer until a page that is marked with said first bit value is found, wherein while 
said pointer is moving around said circular buffer, if a page marked with said second bit value is 
found then remarking said page with bit 0 if since either a movement started or since a last page 
was marked, a determination is made that said skipping parameter value has been reached. 

9. The system of claim 8, further comprising a FIFO history list, wherein said FIFO history 
list includes recently evicted pages from said circular buffer. 

1 0. The system of claim 9, further comprising a third controller operable for maintaining a 
target size for said FIFO history list that is exactly the number of pages that are marked with said 
second bit value at any given time. 
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1 1 . The system of claim 1 0, further comprising a counter operable for maintaining a hit 
parameter value that is incremented when a hit is observed in said circular buffer on a page 
which is marked with said second bit value and decremented when a hit is observed on said 
FIFO history list. 

12. The system of claim 1 1, further comprising a calculator operable for adaptively 
determining said skipping parameter value to ensure that the number of pages in said circular 
buffer that are marked with said second bit value are equal to said hit parameter value. 

13. A system for adaptively managing pages in a cache memory included within said system 
having a variable workload comprising: 

means for arranging a cache memory included within a system into a circular buffer; 

means for maintaining a pointer that rotates around said circular buffer; 

means for maintaining a bit for each page in said circular buffer, wherein a first bit value 
indicates that said page was not accessed by said system since a last time that said pointer 
traversed over said page, and a second bit value indicates that said page has been accessed since 
said last time said pointer traversed over said page; and 

means for dynamically controlling a distribution of a number of pages in said cache 
memory that are marked with bit 0 in response to a variable workload in order to increase a hit 
ratio of said cache memory. 
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14. A program storage device readable by computer, tangibly embodying a program of 
instructions executable by said computer to perform a method of adaptively managing pages in a 
cache memory included within a system having a variable workload, said method comprising: 

arranging a cache memory included within a system into a circular buffer; 
maintaining a pointer that rotates around said circular buffer; 

maintaining a bit for each page in said circular buffer, wherein a first bit value indicates 
that said page was not accessed by said system since a last time that said pointer traversed over 
said page, and a second bit value indicates that said page has been accessed since said last time 
said pointer traversed over said page; and 

dynamically controlling a distribution of a number of pages in said cache memory that 
are marked with said first bit value in response to a variable workload in order to increase a hit 
ratio of said cache memory. 

15. The program storage device of claim 14, further comprising: 
maintaining a skipping parameter value; and 

choosing pages to replace by moving said pointer around said circular buffer until a page 
that is marked with said first bit value is found, wherein while said pointer is moving around said 
circular buffer, if a page marked with said second bit value is found then remarking said page 
with said first bit value if since either a movement started or since a last page was marked, a 
determination is made that said skipping parameter value has been reached. 
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16. The program storage device of claim 15, further comprising maintaining a FIFO history 
list, wherein said FIFO history list includes recently evicted pages from said circular buffer. 

17. The program storage device of claim 16, further comprising adaptively maintaining a 
target size for said FIFO history list that is exactly the number of pages that are marked with said 
second bit value at any given time. 

18. The program storage device of claim 17, further comprising maintaining a hit parameter 
value that is incremented when a hit is observed in said circular buffer on a page which is 
marked with said second bit value and decremented when a hit is observed on said FIFO history 
list. 

1 9. The program storage device of claim 1 8, further comprising adaptively determining said 
skipping parameter value to ensure that the number of pages in said circular buffer that are 
marked with said second bit value are equal to said hit parameter value. 

20. A method of adaptively managing pages in a cache memory included within a circular 
buffer in a system having a variable workload, said method comprising: 

assigning a bit value for the pages in the circular buffer, wherein a first bit value indicates 
that said pages have not been accessed by the system since a previous predetermined time, and 
wherein a second bit value indicates that said pages have been accessed by the system since a 
previous predetermined time; 
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converting said first bit value to said second bit value for selected pages; and 
controlling a distribution of a number of pages in the cache memory that are marked with 

the first bit value in response to a variable workload in order to increase a hit ratio of the cache 

memory, 

wherein the previous predetermined time includes the previous time said page was 
assigned said bit value. 

21 . The method of claim 20, further comprising maintaining a pointer that rotates around said 
circular buffer. 

22. The method of claim 2 1 , wherein said first bit value indicates that a page was not 
accessed by said system since a last time that said pointer traversed over said page, and said 
second bit value indicates that said page has been accessed since said last time said pointer 
traversed over said page. 

23. The method of claim 2 1 , further comprising: 
maintaining a skipping parameter value; and 

choosing pages to replace by moving said pointer around said circular buffer until a page 
that is marked with said first bit value is found, wherein while said pointer is moving around said 
circular buffer, if a page marked with said second bit value is found then remarking said page 
with said first bit value if since either a movement started or since a last page was marked, a 
determination is made that said skipping parameter value has been reached. 
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24. The method of claim 23, further comprising maintaining a FIFO history list, wherein said 
FIFO history list includes recently evicted pages from said circular buffer. 

25. The method of claim 24, further comprising adaptively maintaining a target size for said 
FIFO history list that is exactly the number of pages that are marked with said second bit value at 
any given time. 

26. The method of claim 25, further comprising maintaining a hit parameter value that is 
incremented when a hit is observed in said circular buffer on a page which is marked with said 
second bit value and decremented when a hit is observed on said FIFO history list. 

27. The method of claim 26, ; further comprising adaptively determining said skipping 
parameter value to ensure that the number of pages in said circular buffer that are marked with 
said second bit value are equal to said hit parameter value. 

28. A system for adaptively managing pages in a cache memory included within a circular 
buffer in a system having a variable workload comprising: 

means for assigning a bit value for the pages in the circular buffer, wherein a first bit 
value indicates that said pages have not been accessed by the system since a previous 
predetermined time, and wherein a second bit value indicates that said pages have been accessed 
by the system since a previous predetermined time; 
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means for converting said first bit value to said second bit value for selected pages; and 
means for controlling a distribution of a number of pages in the cache memory that are 

marked with the first bit value in response to a variable workload in order to increase a hit ratio 

of the cache memory, 

wherein the previous predetermined time includes the previous time said page was 

assigned said bit value. 
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